母牛的故事 "递推" 我的代码为什么没有通过呢?

来源:百度知道 编辑:UC知道 时间:2024/06/06 10:46:48
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。

Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input
2
4
5
0

Sample Output
2
4
6

Author
lcy
下面是我的代码:C++

#include <iostream>

using std::cout;
using std::cin;
using std::endl;

int main()
{
int day[55]={0};

day[1]=1,day[2]=2;day[3]=3;

for(int i = 4; i<55;++i)
day[i]=day[i-1]+day[i-3];

int day_n[55]={0};

int key,j=0;

cout<<endl<<"Please enter the days you want(between 0 and 55):\n";
do
{
cin>>key;
day_n[j]=key;
++j;
}while(key!=0);

cout<<"-------------------\nAnswers are:

为什么第二年有两头牛呢?根据题意,那头母牛第一年生一头,第二年又生一头,那么第二年应该有三头啊。还是我理解错了?
另外既然说是“年初”生小牛,那么就应该明确“第n年的时候”到底是指“第n年开始前”还是“第n年结束前”,否则牛的数量肯定不一样!